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(54) Synchronisation in multicarrier receivers 



(57) A DRM receiver has a pre-FFT time synchro- 
niser (28), located prior to the FFT circuit (1 8), which is 
used to synchronise the receiver to the incoming sym- 
bols to a reasonable level of accuracy, before handing 
over to a post-FFT time synchroniser (30). The pre-FFT 
algorithm generates a number of wavefonns which are 
used to detect the presence and location of the guard 
inten^ai. The data before the FFT can be used to obtain 
relatively crude time and frequency synchronisation, 
and then decision logic is used to switch to using the 
post-FFT algorithms. The pre-FFT synchroniser delays 
the signal (50) by the duration of the appropriate active 
symbol period, correlates (52) the delayed and unde- 
layed signals to provide a correlation signal represent- 



ing the result of the correlation , and detects (46) the cen- 
tre of mass of the pulses in the correlation signal, to pro- 
vide a synchronisation signal. The post-FFT synchro- 
niser generates an estimated channel impulse response 
(72,74), squares the estimated channel impulse re- 
sponse to provide an estimated power channel impulse 
response, combines (76) the estimated power channel 
impulse response with a weighting function to generate 
a signal which Is a measure of the damage done to the 
signal response as a function of window position, the 
side portions of the weighting function being substan- 
tially of quadratic fomn, and locates (78) a minimum in 
the resultant waveform, to provide a synchronisation 
signal. 
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Description 

BACKGROUND OF THE INVENTION 

5 [0001] This invention relates to receivers for Orthogonal Frequency Division Multiplex (OFDM) signals. 

[0002] The use of OFDM has been proposed for a number of systems including the DVB-T (Digital Video Broadcasting 
• Terrestrial), DAB (Digital Audio Broadcasting) also l<nown as DSB (Digital Sound Broadcasting), and DRM (Digital 
Radio Mondlale) systems. A DVB-T receiver is described in our European Patent Application 02250062.3, publication 
EP-A-1221793, and the DVB-T system is defined in European Telecommunications Standard ETS 300 744. The DRM 

10 system is described in ETSI Technical Specification TS 101 980 V1.1.1 (2001-9) available from ETSI. 650 Rente des 
Lucioies, F-06921 Sophia Antipolis, France (the DRM standard). A briefer description of the DRM system Is given In 
EBU Technical Review, March 2001 , DRM-Key technical features, Jonathan Stott. 

[0003] Both DVB-T and DRM use coded OFDM (COFDM), which is a many-carrier system in which interference is 
spread over many carriers by the use of a time domain/frequency domain transfomiation which is effected e.g. by a 

15 fast Fourier transfonn (FFT) circuit. In the OFDM system, instead of transmitting the digital binary bits sequentially on 
a single carrier, they are assembled and transmitted simultaneously on a large number of closely-spaced carriers, in 
the hundreds orthousands. Inthis way each bit can be transmitted for much longerbyafactorof hundreds or thousands. 
The bits are transmitted in parallel on the many carriers in a succession of symbol periods, each symbol period trans- 
mitting one bit or a plurality of bits on each earner. 

20 [0004] The duration of each symbol, the total symbol period Tg, Is made up of an active or useful symbol period T^ 
and a guard interval Tg. The spacing between adjacent carriers is the reciprocal of the active symbol period, thus 
satisfying the condition for orthogonality between the carriers. The guard interval is a predefined fraction of the active 
symbol period, and contains a cyclic continuation of the active symbol. 

[0005] Time synchronisation of the receiver with the received signal is essential for proper decoding of COFDM. 

25 DRM uses COFDM in the AM bands (i.e. below 30MHz) which brings new challenges for time synchronisation. It is 
known that the channels lil<ely to be encountered in the AM bands may have many paths and large delay spreads as 
well as Doppler shifts and spreads. Any time synchronisation method used for DRM must be able to deal with these 
types of channel and, moreover, should try to ensure that as much of the energy in the channel as possible is placed 
within the allowed timing window to minimise inter-symbol interference (ISI). 

30 [0006] In OFDM, at baseband the first carrier each side of the DC carrier comprises one complete cycle. The next 
carrier comprises two cycles and so on. It is this relationship that ensures there is no inter-carrier interference (ICI); 
that is it defines the orthogonality condition of OFDM. It is important that the sample rate at the transmitter and receiver 
are the same, otherwise the duration of one cycle of a carrier will be different between the receiver and transmitter, 
breaking the orthogonality of the signal. A demodulator must also ensure that it captures all of the useful part of the 

35 symbol to satisfy the OFDM criterion. If it captures too much it will include some of either the previous symbol or the 
next symbol, and inter-symbol interference (181) will result. 
[0007] The OFDM parameters for DRM are summarised in Table 1 . 



Table 1 : 



40 



45 



Summary of the OFDM parameters in DRM 


Robustness 
mode 


Duration T^ 


Carrier spacing 
1/T^, 


Duration of 
guard interval Tg 


Duration of 
symbol T5=Tu+Tg 


FFT size 




A 


24ms 


412/3 Hz 


2.66ms 


26.66ms 


288 


1/9 


B 


21.33ms 


467/8 HZ 


5.33ms 


26.66ms 


256 


1/4 


C 


14.66ms 


682/^1 Hz 


5.33ms 


20.00ms 


176 


4/11 


D 


9.33ms 


IO7V7HZ 


7.33ms 


16.66ms 


112 


11/14 



SO 

[0008] Time synchronisation is thus essential in any digital receiver. The synchronisation can be considered as being 
in two parts: 

(1) Synchronisation of the receiver clock (i.e. the sampling frequency) with the received signal (i.e. the transmitter 
55 clock). 

(ii) Synchronisation of the timing window of the receiver to the symbol boundaries (i.e. phase). 
Thus the receiver needs to be able to measure the error in (i) the sampling frequency and (it) the symbol position, and 
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to have some means of correcting any such error. 

[0009] In OFDM, the guard interval allows the system to tolerate multipath interference effects. The addition of the 
guard Interval, of duration Tg, to the OFDM symbol means there is a tolerance equal to the duration of the guard interval 
in the window position for a single path. If there is multipath Interference, the total delay spread can be as much as a 

5 guard Interval without causing ISI, assuming that the entire channel is placed within this window. Even if there Is energy 
outside the guard Interval, so long as it is at a low level the error correction coding in the decoder should deal with this, 
[001 0] The time synchronisation systems used with DAB and DVB-T may not be optimal f orthe channels encountered 
below 30MHz used by DRM. These channels are likely to be very different, with a much larger delay spread and Doppler 
shifts, and generally to be more dynamic (rapidly varying). Therefore the receiver may have a harder job both in ac- 

10 quiring time synchronisation and in maintaining it. As the decoder will have a hard enough job anyway It is Important 
to reduce as much as possible both Inter-symbol interference (IS I) and Inter-caMer Interference (ICI). It Is also desirable 
for the receiver to lock to the incoming stream as quickly as possible. 

* SUMMARY OF THE INVENTION 

15 

[0011] The invention in its various aspects is defined In the independent claims below, to which reference should 
now be made. Advantageous features are set forth in the appendant claims. 

[0012] A prefen^ed embodiment of the invention Is described in more detail below with reference to the drawings. 
Briefly, the preferred embodiment takes the form of a receiver which has a pre-FFT time synchronisation algorithm, 
20 which is used to synchronise the receiver to the incoming symbols to a reasonable level of accuracy, before handing 
over to a post-FFTtlme synchronisation algorithm. The pre-FFT algorithm generates a number of wavefonns which 
are used to detect the presence and location of the guard interval. The data before the FFT can be used to obtain 
relatively crude time and frequency synchronisation, and then decision logic Is used to switch to using the post-FFT 
algorithms. 

25 [0013] The pre-FFT synchroniser delays the signal by the duration of the appropriate active symbol period, con-elates 
the delayed and undelayed signals to provide a correlation signal representing the result of the correlation, and detects 
the centre of mass of the pulses in the correlation signal, to provide a synchronisation signal. 
[0014] The post-FFT synchroniser generates an estimated channel impulse response, squares the estimated chan- 
nel impulse response to provide an estimated power channel impulse response, combines the estimated power channel 

30 Impulse response with a weighting function to generate a signal which Is a measure of the damage done to the signal 
response as a function of window position, side portions of the weighting function being substantially of quadratic form, 
and locates a minimum in the resultant waveform, to provide a synchronisation signal. 

BRIEF DESCRIPTION OF THE DRAWINGS 

35 

[0015] The invention will now be described In more detail, by way of example, with reference to the drawings, In which: 
Figure 1 is a block diagram of the pertinent part of a DRM receiver; 

Figure 2 Is a more detailed block diagram showing the pre-FFT and post-FFT synchronisers in more detail; 
40 Figure 3 Is a diagram showing the result of con-elating an OFDM signal with the same signal when delayed by the 
active symbol period; 

Figure 4 is a more detailed diagram showing an example of the time conrelator and filter in the pre-FFT synchroniser 
of Figure 2; 

Figure 5 is a diagram illustrating the smoothed and filtered output from the pre-FFT synchroniser when the delay 
4S In the correlator is equal to the active symbol period cun-ently In use; 

Figure 6 is a diagram illustrating the output of the smoother In the pre-FFT synchroniser when the receiver receives 
a signal containing two paths of equal magnitude (i.e. a OdB echo); 

Figure 7 is an idealised wavefomn from the smoother when the guard Interval is in the desired position; 
Figure 8 is a diagram illustrating the decrease In useful voltage for paths outside the guard interval; 
^ Figure 9 is a diagram illustrating the wanted and unwanted power for paths outside the guard interval; 

Figure 10 Is a diagram Illustrating a method of determining the width of the minimum region; 
Figure 11 Illustrates the 'damage' waveform for a OdB echo with a delay of a guard Interval; and 
Figure 12 Illustrates the 'damage' waveform for a OdB echo with a delay greater than a guard Interval. 

55 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

[0016] An embodiment of the Invention will now be described with reference to the drawings. 

[0017] Figure 1 Is a schematkj block diagram of the relevant part of a DRM receiver embodying the invention. The 
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circuit 10 of Figure 1 has a data input 12 which receives the received DRM signal after it has been demodulated to 
baseband. This signal is applied to a resampler 1 4 which samples the signal at a controlled rate and timing. The output 
of the resampler is applied to an AFC circuit (automatic frequency corrector) 16 which corrects for minor frequency 
errors, and thence the signal is applied to a fast Fourier transform (FFT) circuit 1 8, which operates to decode the OFDM 

5 coded signal. The output of the FFT circuit is applied to an AFC detect circuit 22 which detects any frequency error in 
the decoded signal and which in turn supplies a control input to the AFC circuit 16. The AFC circuit 16 is a standard 
complex multiplier and the detect circuit 22 is based on a differential demodulator. Finally the output of the FFT 18 is 
also applied to the rest of the demodulator, Indicated by reference 24 on Figure 1 , and which provides an output 26. 
For further details of the DRM receiver, reference should be made to the DRM standard as referred to above. 

10 [0018] The circuit as shown in Figure 1 employs a resampler 14. An alternative to this would be to use a voltage 
controlled crystal oscillator (VCXO) to lock the receiver to the incoming data stream. If a resampler is used, then the 
basic sampling frequency of the DRM specification is 12kHz when a spectral occupancy of 10kHz is used, or 24kHz 
for a spectral occupancy of 20kH2. Therefore the DRM receiver can run at a 50kHz sampling frequency, and the 
resampling circuit applies a nominal 2 to 1 down-sampling factor, to give samples at 25kH2. This down-sampling factor 

15 is controllable, within limits, so that a down-sampling factor of more than 2 to 1 is possible. In this way the required 
24ks/s (kilo-samples per second) sample rate can be achieved. The time synchronisation algorithm must then provide 
the con-ect control signal to the resampling circuit to ultimately achieve symbol synchronisation. 
[0019] The circuit of Figure 1 additionally includes a pre-FFT synchroniser 28 and a post-FFT synchroniser 30. The 
pre-FFT synchroniser receives as an input the output 34 of the AFC circuit 1 6 and provides an output to decision logic 

20 32. The post-FFT synchroniser 30 receives as an input the output 70 of the FFT circuit 1 8 and also provides an output 
to decision logic 32. The decision logic 32 provides control signals to switches represented on Figure 1 as switches 
37 and 47. Switch 37 selects either the output of the pre-FFT synchroniser 28 or the output of the find frequency error 
circuit 22 for use as a timing control signal to the frequency corrector 16. Switch 47 selects either the output of the 
pre-FFT synchroniser 28 or the output of the post-FFT synchroniser 30 for use as atiming control signal to the resampler 

25 14. 

[0020] The structure of the pre-FFT synchroniser 28 and the post-FFT synchroniser 30 is shown in more detail in 
Figure 2. The pre-FFT synchroniser 28 has an input which is connected to the output 34 of the AFC circuit 16, The 
pre-FFT synchroniser 28 then comprises a timing correlator 40, a filter 42, a smoother 44, and a centre-of-mass (COM) 
finder circuit 46 connected in series. A DC restorer circuit may optionally be included between the smoother 44 and 

30 the COM finder circuit 46. The output of the COM finder 46 is connected as a control Input to the decision logic 32. 
The output of the COM finder 46 is also applied though a control loop 48 and a switch 49 to control the timing of the 
resampler 14. That is. switch 49 fomns one half of switch 47 shown on Figure 1 . Finally the output of the COM finder 
46 is also applied though a control loop 38 and a switch 39 to control the timing of the frequency con-ector 1 6. That is, 
switch 39 fonns one half of switch 37 shown on Figure 1 . The control loop 38 may comprise a circuit which finds the 

35 phase angle of the signal from its real and imaginary components to provide a degree of phase connection. An output 
from the find frequency error circuit 22 is also applied though a control loop 68 and a switch 69 to control the timing of 
the frequency corrector 16. That is, switch 69 forms the other half of switch 37 shown on Figure 1 . 
[0021] If desired, filters can be included at the output of the AFC circuit 1 6 in the main signal path and/or at the input 
to the pre-FFT synchronizer 28. For example, a channel filter and/or a DC filter can be included in the signal path, and 

40 a notch filter included at the Input to the mode detector to remove interfering signals. 

[0022] The post-FFT synchroniser 30 has an input which is connected to the output 70 of the FFT circuit IB. The 
post-FFT synchroniser then comprises a channel estimator circuit 72, an inverse fast Fourier transfomn circuit (IFFT) 
74, a circuit 76 for applying a weighting function, and a circuit 78 for searching for minimum damage, connected In 
series. The function of these circuits is described in more detail below. The output of the minimum damage search 

45 circuit 78 is applied though a control loop 80 and a switch 82 to control the timing of the resampler 14. That is, switch 
82 fonms the other half of switch 47 shown on Figure 1 . 

[0023] The theory of the operation of the pre-FFT synchroniser will first be described with reference to Figure 3. At 

(a) in Figure 3 is shown a received signal from the resampler 1 4 for three symbol periods N, N + 1 , N + 2 The figure 

shows for each symbol period the guard interval, which Is hatched, and the active symbol period which fomns the rest 

50 of the total symbol period. The guard interval comes first and is a cyclic continuation of the last part of the active symbol 
period. That is, the guard interval and the corresponding last part of the active symbol period are identical. Waveform 

(b) in Figure 3 shows the same signal as at (a) but where the signal has been delayed relative to the signal at (a) by 
a duration equal to the active signal period. If the wavefomris (a) and (b) are con'elated, then the resultant will be 
substantially the wavefomn at (c), any noise being ignored for the moment. It will be seen that the guard interval for, 

55 say, symbol N in (a) is co-timed with the last part of the active symbol period for symbol N in (b). Wavefomn (c), therefore, 
has a pulse in this region but elsewhere there is no correlation between (a) and (b), and accordingly the wavefomn (c) 
takes a zero value. 

[0024] In mathematical terms an OFDM signal S can be considered to have a zero mean with some variance 



4 



EP 1 387 544 A2 



on both the real and imaginaiy axes. Points from the same symbol, when correlated, will have a mean value given by: 



SS*= 

5 

In fact, because, in general, any frequency error may not have been taken into account, there will be an extra factor, 
so the above equation becomes: 



where coq is the frequency error. Points from different symbols, when correlated, will have a zero mean value. 
[0025] A real signal from such a correlator can not be used directly because it does not have the form shown in 
Figure 3 at (c) but rather has a widely fluctuating wavefomi which needs to be filtered to reveal the underlying pulse 
15 shape more clearly. This filtering is achieved with a recursive Infinite Impulse Response (IIR) filter Thus the pre-FFT 
synchroniser 28 contains a correlator 40 followed by a filter 42. 

[0026] The correlator 40 and filter 42 are shown in more detail in Figure 4. The correlator has an input connected to 
the Input 34 to the pre-FFT synchroniser 28. The correlator contains a delay 50 providing a delay time equal to the 
active or useful symbol period T^. A multiplier 52 has two inputs, one X of which is connected to the output of the delay 
20 50 and the other Y of which is connected to the input 34. The multiplier 52 is a complex multiplier which takes the 
complex conjugate of one of the inputs applied to it. As shown the multiplier generates the output XY*, that is X multiplied 
by the complex conjugate of Y, but it could equally be X*Y. 

[0027] The filter 42 is also constmrted as shown in Figure 3. The output 54 of the correlator 40 forms the input to 
the filter 42 and is applied to a multiplier or attenuator 56 where it is multiplied by a coefficient a where 0<a<1 . The 
25 resultant of this multiplication is then applied to one input of an adder 58. The output of the adder 58 is applied both 
as the output 60 of the filter 42 and to the Input of a delay 62 with provides a delay period equal to the total symbol 
period T^. The delayed signal is then multiplied by a factor 1 -a in a multiplier 64, the output of which is applied to the 
other input to the adder 58. This type of recursive filter is of itself well-known. 

[0028] Referring again to Figure 2, after the filter 42 there Is a smoother 44. The smoother consists of a window with 
30 a width measured in samples equal to the length or duration of the guard interval. This window takes a rolling average 
of the wavefonm and produces a substantially triangular waveform as shown in Figure 5. The imaginary component of 
the wavefomi is substantially zero when the frequency error has been corrected. However the real component has a 
distinct peak 66, here shown at about 350 samples. This peak denotes the end of the guard interval, assuming that a 
single path is involved, i.e. no multi-path interference. 
35 [0029] The operation of the pre-FFTTIme Synchroniser will now be described. It will be appreciated that any process 
applied to the signal before the FFT 18 is inherently noisy, as the COFDM signal will look like noise, even before the 
effects of themnal and other sources of noise are added. So, for example, a correlation of this noisy signal with itself 
gives rise to an even noisier signal. This ultimately limits the accuracy of what can be achieved with the pre-FFT signal. 
[0030] To summarise, as described above, in the time correlator 40 the incoming symbol is first correlated with itself 
40 (by taking the conjugate product) across a delay of the useful symbol length. Some filtering Is applied to this using the 
recursive IIR filter 42. This is then smoothed in smoother 44 with a top hat* response, with a width equal to the guard 
inten/al, to give a waveform similar to Figure 5. 

[0031] From this the peak 66 is now found, the location of which occurs at the end of the guard inten/al. This position 
is fed into the loop filter 48 so that eventually a complete symbol is in an input buffer which controls the resampler 14 
^ so that samples from a single symbol are applied to the FFT 18. The loop filter 48 has a bandwidth which limits how 
fast the timing position can move. 

[0032] At the beginning of the acquisition of synchronisation, the window position could be incorrect by half a symbol 
period, which would take too long to move to the correct position. To speed this process up, the receiver can make a 
"jump" to the correct position by throwing away some samples. A confidence counter is used to ensure the peak appears 

50 In a consistent position before making the jump. The phase angle error can also be determined from this wavefomn. 
[0033] However, this technique has a problem with a noisy wavefomn, with a OdB or zero decibel echo (interference 
of equal magnitude to the desired signal), or with a changing channel. A OdB echo would give a wavefomn similar to 
Figure 6. In the absence of noise, this wavefomn would have a "flat top". WUh noise the exact peak can move by a 
large amount from symbol to symbol. Similarly for a noisy wavefomn or changing channel the position of the peak will 

55 be different from symbol to symbol. 

[0034] A time synchronisation method is therefore required that overcomes these problems just noted above. Also 
the pre-FFT lime synchroniser 28 and post-FFT time synchroniser 30 should preferably work in a similar way, so that 
hand over from one to the other can occur smoothly. In principle, the pre-FFT time synchroniser 28 only needs to get 
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to within a certain position ot the ideal, as the post- FFT time synchron iser 30 will be able to determine the ideal position 
more accurately. However, as described below, the post-FFT time synchronisation uses the output from the channel 
estimator 72, which is band limited. Therefore it Is not possible for it to move the timing window quickly, otherwise the 
output from the channel estimator is upset. So to ensure a quick lock-up it is preferable that the pre-FFTtime synchro- 
5 niser gets as close as possible to the ideal position, and the post-FFT time synchroniser then fine tunes the position 
and tracks the changing channel thereafter. Thus the two synchronisers 28 and 30 co-operate in this way to provide 
improved timing synchronisation for the receiver. 

[0035] The method employed in the prefen-ed embodiment described and Illustrated takes Into account the delay 
spread of the channel and attempts to place all or at least the largest part of the channel energy Into the window. A 
10 "centre ot mass" technique is applied to the output of the smoother 44 by the COM finder circuit 46. The smoother 
wavefonn contains information about the delay spread and the energy distribution of the channel, and thus the method 
can take into account the delay spread of the channel. 

[0036] The "centre of mass" is a fomri of weighted average. The usual method of finding the centre of mass (COM) 
of an object Is by Integrating the "mass" and the "moment of mass" across the object from a reference point. In the 
15 present instance there are discrete samples and the reference point can be chosen as the start of the array used to 
store the sampled signal. The distance of the COM in sample points from thestart of the array can then be calculated as: 



20 



25 



30 



Here / Is the index into the data array (the values on the x-axis of Figure 6) and xj is the value in the array (the values 
on the y-axis of Figure 6). 

[0037] In summary, the pre-FFT synchroniser seeks to determine the best window position by following these steps: 

1 . Applying a time congelation to the incoming data to reveal the location of the guard Interval. 

2. Filtering this con^elated signal to show the guard interval more clearly. 

3. Smoothing this filtered signal to give a triangular pulse. 

4. Finding the centre of mass of this pulse, and using this position as the Input to the loop filter. 



[0038] A problem can arise with this technique which may be tenned "wrap around". To Illustrate this, a situation may 
be considered where the end of the guard Interval is on the edge of the acquired symbol boundary, that is exactly the 
situation that Is desired. Applying the correlation and filtering gives a wavefomi similar to the somewhat idealised 
waveform shown in Figure 7. The 'real* COM of this wavefomn is at the very beginning of the data array. However, 
35 applying the above equation would give a result where the COM is In the middle of the acquired symbol i.e. half a 
symbol away from where it actually is. 

[0039] To overcome this problem, the symbol data can be split into two halves and the COM found for each half. For 
the signal shown in Figure 7, the COM of the first half of the data Is near the beginning of the an^ay, and the COM of 
the second half is near the end of the array. This indicates that wrap around exists. However, by combining the two 

40 positions, the real position of the COM can be found. 

[0040] We have found that when using such an arrangement for a noisy input signal, the COM position tends to 
move around from symbol to symbol. This is particularly so if the guard interval is near the beginning of the data array. 
This arises because noise at the end of the array has a large moment of mass, and pulls the COM to the right In Figure 
7. To reduce this problem the COM can be recalculated a second time. The first value using the whole of the an-ay is 

45 then used to determine where to place a window for the second calculation. The total width of the window is the guard 
Inten/al plus a small amount sufficient to allow for en-ors in the original estimate. This windowing method eliminates a 
large part of the noise contribution to the COM and gives an improved estimate. 

[0041] The post-FFT time synchroniser 30 will now be described. As the signal is less noise-like after It has been 
through the FFT 18, any algorithm working on this data should give cleaner results. 
50 [0042] The demodulator has to calculate an estimated channel frequency response (channel estimate) so that it is 
able to correct the effects of the channel on the individual carriers. The channel estimator uses the pilot carriers (some- 
times refered to as gain references) which are placed in the signal for this purpose. The channel estimation shows 
which carriers have been attenuated or boosted because of the effects of the channel. 

[0043] The post-FFT time synchroniser uses the output of this channel estimator, shown in Figure 2 at 72, which is 
55 in the frequency domain. An FFT operation, or to be strictly accurate an inverse FFT (IFFT) operation, is perfomied 
on these data to give an estimated channel impulse response in the time domain. The magnitude of the output of the 
IFFT is then squared (in the circuit 74) to give an estimate of the power channel impulse response (PIR). This gives a 
useful representation of the behaviour of the channel in the time domain. 
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10 



15 



20 



[0044] It can also be used to calculate where best to place the timing window. This requires the extra processing 
overhead of the FFT 74 and any other processing that is required, but the optimum placing of the timing window is 
important to get the best performance out of the receiver 

[0045] The preferred post-FFT time synchroniser system illustrated in Figure 2 will now be described. By way of 
background, it will be appreciated that all paths failing within the guard-interval wide window contribute only useful 
power. We have appreciated that paths falling outside the guard-Interval wide window contribute both useful and un- 
wanted power; these paths represent ISI. That is, these paths contribute positively as well as destructively. The paths 
contribute a substantially linear decrease In wanted voltage as they move outside the guard interval as shown in the 
diagram of Figure 8. This gives a quadratic decrease in useful power as shown in Figure 9, and also gives a quadratic 
increase in unwanted power. We have appreciated that this can be used as a weighting function along with the PIR so 
as to calculate what damage will be done when the PIR is placed at each possible position. What is more, using such 
a quadratic function make the optimum use of the paths falling outside the window. 

[0046] This is achieved simply by multiplying the weighting function and PIR together at each possible position. This 
gives a new waveform which shows the damage done against timing position. The minimum In this waveform Is then 
located and the timing window placed at that position. 

[0047] The form of the quadratic function illustrated in Figure 9 will now be described. If t denotes the timing of a 
received path with respect to the centre of the Tg-wide window within whteh perfect reception is obtained, then the 
proportions of the power of this path which contribute usefully or harmfully respectively may be detemnined by applying 
the following power-weighting functions. The wanted-component power-weighting function W(t) is given as: 



25 



W(T)=1,forlTl ^ 



W(t) =0, forlxl>T„ + ^ 



30 



W(t) = 



V 



othenvise. 

The unwanted-component ('damage') power-weighting function U(t) is given i 



40 



U(T)=a forlTl^-^ 



45 



U(T)=1,forlTl^Tu + -^ 



50 



U(T) = 



1- 



T I 



/ / 



55 



Otherwise. 

[0048] It will be seen that the side portions (of width Tu) of the weighting function are thus of quadratic fonm. I.e. 
dependent on t^, and the weighting functions are complementary, I.e. W(t)+U(t)=1 . This maximises the ratio of the 
total wanted-slgnal components to the total unwanted-signal components, it can be shown that this is achieved by 
minimising the total unwanted-signal component, i.e. minimising the 'damage done*. 
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[0049] Some departure from the precise fomiula is possible but the function used should retain the general form of 
a q u adratic f u ncti on . 

[0050] The manner In which this is implemented in the prefen-ed embodiment is as follows. A channel estimate is 
provided by the channel estimator circuit 72. This is first upsampled by a factor of two, and the time-interpolated pilots 
are packed next to each other in the array. For the DRIVI mode B this gives an upsampling factor of 1 to 4. An FFT is 
then performed on this data by the IFFT circuit 74, to give the estimated CIR, and the square of the magnitude is taken 
to give the PIR. This is then multiplied by the weighting function (based on Figure 9) in the weighting function circuit 
76 at each possible window position , to give an array that contains a value indicating the 'damage done' in each window 
position. This may be considered expensive In terms of processing but. because of the simple fomn of the weighting 
function, this can be achieved with simple integrators. The output Is also nomialised by the total "mass" of the PIR to 
give values between zero and unity. 

[0051] The power of paths that are outside of the guard interval are underestimated so the PIR is preferably addi- 
tionally corrected to allow for this. This can be achieved by dividing the PIR by the wanted power curve of Figure 9, 
before using the PIR to calculate the damage waveform. 

[0052] If there was a single path in the transmission channel a waveform would be obtained that looked like the 
unwanted power curve of Figure 9. There Is a window of width equal to that of the guard interval where the function is 
zero, and no damage Is done, as expected. The best location to place the timing window is with half a guard interval 
before and half a guard interval after to allow for either later or earlier paths appearing. It is necessary, therefore, to 
find the centre point of the minimum region of this function. The whole of the minimum region should, in principle, be 
exactly equal to zero but because of noise and rounding errors in the calculation this will not be the case. Thus a 
threshold value should be chosen that is based on the minimum value of the array. This is achieved by the 'search for 
minimum damage' circuit 78 in Figure 2 and is illustrated in Figure 10. 

[0053] As seen In Figure 1 0. the starting point for the minimum region Is the first sample that Is below the threshold, 
and the end point is the last sample in the an-ay below the threshold. These values are then averaged to give the centre 
point of the minimum region. 

[0054] Due to the upsample factor and the averaging of the start and end points, the position given by this algorithm 
has a resolution of 1/8 sample. 

[0055] In summary, the post-FFT synchroniser seeks to detenmine the best window position by following these steps: 

1 . Do an FFT on the received pilot carriers in the DRM signal, which act as gain references, to give an estimated 
channel impulse response (CIR). 

2. Take the magnitude of the CIR and square it to give an estimated power CIR (PIR). 

3. Use the quadratic-fonn weighting function and the PIR to generate a waveform showing the damage done as 

a function of window position. 

4. Find the minimum In this waveform and use this position as the input to the loop filter. 

[0056] The bandwidth of the DRM signal (usually 1 0kHz) is much less than that for DVB-T (8MHz) which means the 
overall processing and storage requirements required are much less. This means that carrying out extra processing 
on the data to Improve the time and frequency synchronisation after carrying out the FFT is a practical possibility for 

DRM, ,^ , 

[0057] Some simple examples will now be considered. First, for a OdB echo of less than a guard interval delay, the 
minimum region will be reduced in width. If the delay is now increased to exactly a guard inten/al, the waveform now 
reaches zero at just one point. This is shown in Figure 11 . If the delay Is then increased further, so that the delay is a 
little greater than a guard interval, the damage waveform now looks as indicated in Figure 12, where there are two 
minima and the waveform no longer reaches zero. It is still possible to apply a minimum search and find the width, 
which now Is small for a well-chosen threshold value. In this situation the algorithm will place one path just inside the 
guard inten/al and the other just outside the guard Interval , which is exactly the behaviour desired to cause the minimum 
damage. For two equal paths it is arbitrary which one is placed inside the guard interval. For two unequal paths the 
algorithm will place the bigger path in the guard interval. 

[0058] An improvementto the post-FFT system will now be described. This involves tracking the history of thechannel 
impulse response. In a situation where the channel conditions are changing, the timing control can be refined further. 
For example, considering the case of a OdB echo located a guard interval from the main path, the timing control will 
place the two paths on each edge of the timing window. If the echo now fades, the control begins to move the first path 
towards the centre of the window. If the second path now re-appears it will be outside the timing window and will cause 
ISI. It depends how rapidly the path reappears as to how much damage it will cause. If it reappears slowly enough (i. 
e. slower than the bandwidth of the control loop) the ISI caused may not be too great. Therefore an improved algorithm 
would track paths as they come and go, and make decisions as to whether it should move the timing window or not 
based on the history of the paths. So for the simple example above, if the second path disappears and then reappears 
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with regularity, the algorithm would not move the window. 

[0059] The signal through the FFT 18 should preferably be corrected for any frequency error that may be present 
so that the imaginary part of the signal corresponding to the location of the guard interval is zero. Despite the AFC 
loop comprising circuits 22 and 16 in Figure 1 there may stil) be a residual frequency error. Thus, more processing is 

5 desirable to take the magnitude of the smoothed waveform before searching for the peak. 

[0060] As just noted; because there may be a frequency error, strictly, the magnitude of the output from the smoother 
44 should be taken before finding the peak. A simplified version of this can be employed in which the peak search in 
the circuit 46 operates on both the real and imaginary parts of the signal. The peak value from the smoother will be 
proportional to the width of the guard interval. The value from the peak detector should therefore preferably be nor- 

10 malised by the width of the guard Interval before comparing the peak values. 

[0061] The preferred embodiment described with reference to Figure 2 and the other figures has been found to 
operate effectively, placing the timing window in a position where ISI was insufficient to cause en-ors in the audio stream. 
The path just outside the guard interval window was sufficiently down on the total energy within the window such that 
any ISI was con'ectable by the multi-level DRM decoder. It Is unlikely that a pre-FFT time synchronisation technique 

IS alone would be able to cope as well. 

[0082] The system described avoids the need to set thresholds in the algorithms, and uses a more detemiinlstlc 
approach. 

[0063] The techniques described are not only applicable to DRM. The pre-FFT synchronisation technique is appli- 
cable to any OFDM system that uses a guard interval, and the post-FFT synchronisation technique is applicable to 
20 any OFDM system where It is possible to obtain a channel impulse response. 

[0064] Many modifications may be made to the system described above by way of example, within the scope of the 
appended claims. In partfcular. the various circuit elements shown as discrete components may be combined and may 
in part or In whole be implemented In software. In that event the system block diagrams should be regarded as being 
in the nature of flowcharts. 

25 

Claims 

1 . A method of receiving a many-can'ler signal, the received many-carrier signal being of a type comprising a suc- 
30 cession of symbol periods during each of which one bit or a plurality of bits is transmitted on each of a plurality of 

earners, each total symbol period comprising an active symbol period and a guard interval, the method comprising 
the step of: 

receiving a many-carrier signal of the said type; 
35 subjecting the received signal to a time domain/frequency domain transfomnation; 

a time synchronisation detection applied to the received signal before the transfomnatlon; and 
controlling the timing of the signals subjected to the transfomiation in dependence upon the time synchroni- 
sation detection; 

^ characterized In that the time synchronisation detection comprises delaying the signal by the duration of 

the appropriate active symbol period, and comelating the delayed and undelayed signals to provide a correlation 
signal representing the result of the correlation, and further comprises detecting substantially the "centre of mass" 
of the pulses in the corelation signal. 

^ 2. A method according to claim 1 , in which the correlation step comprises complex multiplication taking the complex 
conjugate of one of the inputs to the multiplication. 

3. A method according to claim 1 or 2, in which the detecting step includes a filtering step to filter the resultant of the 
correlation. 

50 

4. A method according to claim 3, in which the filtering comprises filtering with a filter having an infinite impulse 
response. 

5. A method according to claim 3 or 4, in which the detecting step comprises smoothing the filtered signal. 

55 

6. A method according to claim 5, in which the smoothing step comprises smoothing with a window substantially 
equal in length to the duration of the guard interval of the received signal. 
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7. A method according to claim 5 or 6, in which the smoothing step provides an output having a substantially triangular 
peak corresponding to the duration of the guard interval. 

8. A method according to any of claims 1 to 7, in which the step of detecting the centre of mass comprises making 
5 a first detection of the centre of mass followed by a second detection of the centre of mass, the starting point for 

the second detection of the centre of mass being dependent upon the resultant of the first detection of the centre 
of mass. 

9. A method according to any of claims 1 to 8, in which the time synchronisation detection includes a phase detection 
10 and the timing of the signals subjected to transfomnation is dependent upon the phase detection so as to tend to 

reduce any phase en^or. 

10. A method according to any of claims 1 to 9, in which the received signal is an OFDM signal. 
15 1 1 . A method according to claim 1 0, in which the received signal is a DRIVI signal. 

12. Apparatus for receiving a many-carrier signal, the received many-carrier signal being of a type comprising a suc- 
cession of symbol periods during each of which one bit or a plurality of bits is transmitted on each of a plurality of 
carriers, each total symbol period comprising an active symbol period and a guard interval, the apparatus com- 

20 prising: 

an input (12) for receiving a many-carrier signal of the said type; 

transfonnatlon means (1 8) for subjecting the received signal to a time domain/frequency domain transforma- 
tion; 

25 a detector (28) for time synchronisation detection applied to the received signal before the transformation; and 

a controller (32) for controlling the timing of the signals subjected to the transfonnatlon In dependence upon 
the time synchronisation detection; 

characterized in that the time synchronisation detector (28) comprises a delay (50) for delaying the signal 
30 by the duration of the appropriate active symbol period, and a correlator (52) for correlating the delayed and un- 

delayed signals to provide a correlation signal representing the result of the correlation, and further comprises a 
detector (46) for detecting substantially the "centre of mass" of the pulses in the correlation signal. 

13. A method of receiving a many-carier signal, the received many-carrier signal being of a type comprising a suc- 
35 cession of symbol periods during each of which one bit or a plurality of bits is transmitted on each of a plurality of 

carriers, each total symbol period comprising an active symbol period and a guard interval, the method comprising 
the step of: 

receiving a many-carrier signal of the said type; 
40 subjecting the received signal to a time domain/frequency domain transfomnation; and 

a time synchronisation detection applied to the received signal after the transfomnation; and 
controlling the timing of the signals subjected to the transfomnation in dependence upon the time synchroni- 
sation detection; 

45 wherein the time synchronisation detection comprises generating an estimated channel impulse response, 

and further comprises combining the estimated channel Impulse response or a signal derived therefrom with a 
weighting function to generate a signal whch is a measure of the damage done to the signal response as a function 
of window position, side portions of the weighting function being substantially of quadratfe fomn, and locating a 
minimum In the resultant wavefomn. 

50 

14. A method according to claim 13, in which the estimated channel impulse response Is derived from pilot carriers In 
the received signal. 

15. A method according to claim 13 or 14, in which the time synchronisation detection further comprises the step of 
55 squaring the estimated channel impulse response to provide an estimated power channel impulse response, and 

In which the estimated power channel impulse response is combined with the weighting function. 

16. A method according to claim 15, further comprising the step of dividing the estimated power channel impulse 
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response by a function representing the unwanted power in the signal. 

17. A method according to any of claims 13 to 16, in which the locating step comprises detecting when the signal is 
below a predetermined threshold. 

5 

18. A method according to claim 17, in which the locating step further comprises detecting the first and last points at 
which the signal is below the threshold and detemiining the average of the said first and last points as the centre 
of a window position. 

10 19. A method according to claim 18, in which the locating step includes talcing account of the history of the result of 
previous locating steps. 

20. A method according to any of claims 1 3 to 1 9, in which the received signal is an OFDM signal. 

15 21. A method according to claim 20, in which the received signal is a DRM signal 

22. Apparatus tor receiving a many-carrier signal, the received many-carrier signal being of a type comprising a suc- 
cession of symbol periods during each of which one bit or a plurality of bits is transmitted on each of a plurality of 
cam'ers, each total symbol period comprising an active symbol period and a guard interval, the apparatus com- 
20 prising: 

an input (12) for receiving a many-carrier signal of the said type; 

transfomfiation means (1 8) for subjecting the received signal to a time domain/frequency domain transforma- 
tion; and 

25 a detector (30) for time synchronisation detection applied to the received signal after the transfomiation; and 

a controller (32) for controlling the timing of the signals subjected to the transfomnatlon in dependence upon 
the time synchronisation detection; 

characterized In that the time synchronisation detection comprises a generator (72,74) for generating an 
30 estimated channel impulse response, a combiner (76) for combining the estimated power channel impulse re- 

sponse with a weighting function to generate a signal which is a measure of the damage done to the signal response 
as a function of window position, side portions of the weighting function being substantially of quadratic fonri, and 
locating means (78) for locating a minimum in the resultant waveform. 

35 
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